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A NON-PARTITIONABLE COHEN MACAULAY SIMPLICIAL 

COMPLEX 

ART M. DUVAL, RENNET GOECKNER, CAROLINE J. KLIVANS, 

AND JEREMY L. MARTIN 


Abstract. A long-standing conjecture of Stanley states that every Cohen- 
Macaulay simplicial complex is partitionable. We disprove the conjecture by 
constructing an explicit counterexample. Due to a result of Herzog, Jahan and 
Yassemi, our construction also disproves the conjecture that the Stanley depth 
of a monomial ideal is always at least its depth. 


1. Introduction 

Cohen-Macaulay simplicial complexes are ubiquitous in algebraic and topolog¬ 
ical combinatorics. They were introduced in 1975 by Stanley in his celebrated 
proof of the Upper Bound Conjecture for spheres |Sta75bj j^ The theory of Cohen- 
Macaulay rings has long been of great importance in algebra and algebraic ge¬ 
ometry; see, e.g., [Ree571 IZS601 ICro641 IHoc72l IHocSOl IBH93) . The connection 
to combinatorics via what is known as Stanley-Reisner theory was established by 
Hochster [Hoc72j . Reisner |Rei76| . and Stanley |Sta75a| : standard references for 
this subject are |Sta96| and |BH93] . 

The focus of this article is the following conjecture, described by Stanley as “a 
central combinatorial conjecture on Cohen-Macaulay complexes” |Sta961 p. 85]. It 
was originally proposed by Stanley |Sta791 p. 149] in 1979 and independently by 
Garsia |Gar801 Remark 5.2] in 1980 for order complexes of Cohen-Macaulay posets. 

Conjecture 1.1 (Partitionability Conjecture). Every Cohen-Macaulay simplicial 
complex is partitionable. 

We explicitly construct a Cohen-Macaulay complex that is not partitionable, 
thus disproving the Partitionability Conjecture. In fact, we give a general method 
for constructing counterexamples and an explicit infinite family of non-partitionable 
Cohen-Macaulay complexes. We begin by giving some background for the conjec¬ 
ture, which will also be directly relevant in our construction. 

Two basic invariants of a simplicial complex A are its /- and h-vectors 

/(A) = (/_i(A), /o(A),..., /rf(A)), h{A) = (ho(A), h,{A ),..., h,+i(A)), 
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where d = dim A. The number fi = /i(A) is the number of i-dimensional faces 
(simplices) in A. The /i-vector is more subtle. It carries the same information 
as the /-vector (the two are related by an invertible linear transformation), and 
arises naturally in algebra: the Hilbert series of the Stanley-Reisner ring of A is 
(1 — hj{A)P. (See Sectionj^for precise definitions.) It is not at all apparent 
if the numbers hj{A) have a combinatorial interpretation; for instance, they need 
not be positive in general. 

A partitioning of a pure simplicial complex A is a decomposition into pairwise- 
disjoint Boolean intervals whose maximal elements are exactly the facets (maximal 
faces) of A. Partitionability was introduced by Provan |Pro77| and Ball |Bal77| 
in the context of reliability analysis. For a partitionable complex, the h-numbers 
enumerate the minimum elements of the intervals by size. In particular, shellable 
complexes are easily seen to be partitionable, and hence their /i-vectors have this 
interpretation. The strict inclusions 


{shellable complexes} C jconstructible complexes} C jCohen-Macaulay complexes} 


are also well known. For example, the nonshellable balls constructed by Rudin |Rud58) 
and Ziegler |Zie98) are constructible (see also [Lut04a]), and any triangulation of 
the dunce hat is Cohen-Macaulay but not constructible |Hac08l §2]. On the other 
hand, the possible h-vectors of Cohen-Macaulay, constructible, and shellable com¬ 
plexes are all the same [Sta77l Theorem 6], suggesting that their entries ought to 
count something explicit. The Partitionability Conjecture would have provided a 
combinatorial interpretation of the h-vectors of Cohen-Macaulay complexes. 

The idea of our construction is to work with relative simplicial complexes. Sup¬ 
pose Q = {X, A) is a relative simplicial complex that is not partitionable, but 
with X and A Cohen-Macaulay. Theorem 3.1 gives a general method of gluing 
together sufficiently many copies of X along A to obtain a counterexample to the 
Partitionability Conjecture, provided that A is an induced subcomplex of X. This 
reduces the problem to finding an appropriate pair (A, A). Our starting point is 
the nonshellable simplicial 3-ball Z constructed by Ziegler fZliM] . in which we 
find a suitable subcomplex A and in turn the desired relative complex Q (Theo- 
By refining the construction, we are able to obtain, in Theorem 3.5 a 


rem 


3.3). 


Cohen-Macaulay non-partitionable complex that is much smaller than predicted 


by Theorem 3.1 with /-vector (1,16, 71, 98,42) and h-vector (1,12, 29). 


The existence of a Cohen-Macaulay nonpartitionable complex has an important 
consequence in commutative algebra. For a polynomial ring S = lk[a:i,..., x^] 
and a Z”-graded S'-module M, many fundamental algebraic invariants of M, such 
as its dimension and multigraded Hilbert series, can be profitably studied using 
combinatorics. On the other hand, the combinatorial properties of the depth of 
M are less well understood. In |Sta82j . Stanley proposed a purely combinatorial 
analogue of depth, defined in terms of certain vector space decompositions of M. 
This invariant, now known as the Stanley depth and written sdepthM, has attracted 
considerable recent attention (see [PSFTYO^ for an accessible introduction to the 
subject, and |Herl3j for a comprehensive survey), centering around the following 
conjecture of Stanley |Sta821 Conjecture 5.1]: 


Conjecture 1.2 (Depth Conjecture). For all lA-graded S-modules M, 


sdepthM > depthM. 
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Herzog, Jahan, and Yassemi proved [H.TY081 Corollary 4.5] that when I is the 
Stanley-Reisner ideal of a Cohen-Macaulay complex A, the inequality sdepth S/I > 
depths'// is equivalent to the partitionability of A. Therefore, our counterexample 
to the Partitionability Conjecture disproves the Depth Conjecture as well. We 
exhibit a smaller counterexample to the Depth Conjecture using a relative complex 
in Remark see Section 

It was also previously not known whether all constructible complexes were par- 
titionable; see, e.g., [HacOOl §4]. The counterexample we obtain is not only Cohen- 
Macaulay, but in fact constructible. Therefore, even constructibility does not imply 
partitionability. 


2. Preliminaries 

2.1. Simplicial and relative simplicial complexes. Throughout the paper, all 
complexes will be finite. Let P be a finite set. A simplicial complex on P is a 
collection A of subsets of P such that whenever a € A and r C cr, then t € A. 
Equivalently, A is an order ideal in the Boolean poset 2^. The symbol |A| denotes 
the standard geometric realization of A. The elements of A are called the faces 
of A, and the elements of P are vertices. Maximal faces are called facets. The 
dimension of a face a is dimer = |ct| — 1, and the dimension of A is dim A = 
maxjdimCT | tr S A}. We often write A‘^ to indicate that dim A — d. A complex 
is pure if all maximal faces have the same dimension. A suheomplex of A is a 
simplicial complex T with T C A. A subcomplex is an induced subcomplex if it is 
of the form 

A\w := {cr S A I cr C W} 

for some IP C P. 

In the construction of our counterexample, we will work with the more general 
class of relative simplicial complexes. A relative complex 4> on P is a subset of 2^ 
that is convex: if p, r S $ and p C cr C r, then cr S $. We sometimes refer to 
simplicial complexes as “absolute” to distinguish them from relative complexes. 

Every relative complex can be expressed as a pair 4) = (A, T) A \ T, where A 
is a simplicial complex and T C A is a subcomplex. Topologically, 4) corresponds 
to the quotient space |A|/|r|. Note that there are infinitely many possibilities for 
the pair A,r. The unique minimal expression is obtained by letting A = $ be the 
combinatorial closure of 4?, i.e., the smallest simplicial complex containing 4> as a 
subset, and setting T = A \ $. Note that in this case dimT < dim A, because the 
maximal faces of A are precisely those of 4>. 

The notation Hi{A) denotes the reduced simplicial homology group with 
coefficients in Z. (The underlying ring does not matter for our purposes.) The 
simplicial homology groups //i(4>) of a relative complex = (A,r) are just the 
relative homology groups Hi{A, T) in the usual topological sense (see, e.g., |Hatn2p : 
in particular, the homology groups of A, T, and 4) fit into a long exact sequence. 

The f-vector of an (absolute or relative) complex A^ is /(A) = (/_i, /o,..., fd), 
where /* = /i(A) is the number of j-dimensional faces of A. Note that /_i(A) = 1 
for every absolute complex other than the void complex A = 0. The h-vector 
h{A) = (ho, hi ,..., hd-ii) is defined by 

0<fc<d+l. 

i=0 ' 
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In particular, the /- and h-vectors determine each other. 

The link of a face tr S A is defined as 

linkA(cr) :={TSA|Tn(T = 0, tUctS A}. 

Observe that if A"^ is pure and dimer = fc, then dimlinkA(cr) = d — k — 1. If cr is a 
facet of A then linkA(cr) = {0}, the trivial complex with only the empty face, and 
if CT ^ A then we set linkA(cr) to be the void complex with no faces. 

If d) = (A, r) is a relative complex and cr G A, we can define the relative link by 

link$(cr) = (linkA(cr), linkr(cr)). 

It is easy to check that this construction is intrinsic to $, i.e., it does not depend 
on the choice of the pair A,r. Note that link$(cr) is not necessarily a subset of $. 

2.2. Cohen—Macaulay simplicial complexes. A ring is Cohen-Macaulay if its 
depth equals its (Krull) dimension. Reisner’s criterion [Rei76[ Theorem 1] states 
that Cohen-Macaulayness of the Stanley-Reisner ring |Sta96l §11.1] of a simplicial 
complex can be expressed in terms of simplicial homology, and we will take this 
criterion as our definition. The relative version of Reisner’s criterion is Theorem 5.3 
of |Sta87| . 

Theorem 2.1. |Rei761 [5ta87| A simplicial complex A is Cohen-Macaulay if for 
every face cr G A, 

.ffi(linkA(cr)) = 0 for i < dimlinkA(cr). (1) 

Similarly, a relative complex d> = (A,r) is Cohen-Macaulay if for every cr G A, 
i7i(linkA(cr), linkr(cr)) = 0 for i < dimlinkA(cr). 

In fact, Cohen-Macaulayness is a topological invariant: it depends only on the 
homeomorphism type of the geometric realization j Aj. This was proved by Munkres 
[Mun84| . Topological invariance holds for relative complexes as well |Sta961 Corol¬ 
lary III.7.3]. Importantly, if |A| is homeomorphic to a ball or to a sphere, then A 
is Cohen-Macaulay |Muri84[ §2]. 

The following technical lemma will be central to our construction. 

Lemma 2.2. Let Ai and A 2 be d-dimensional Cohen-Macaulay simplicial com¬ 
plexes on disjoint vertex sets. Let T be a Cohen-Macaulay simplicial complex of 
dimension d or d—1, and suppose that each A^ contains a copy ofT as an induced 
subcomplex. Then the complex 12 obtained by identifying the two copies of T (or 
“gluing together Ai and A 2 along T’’^ is Cohen-Macaulay. 

Proof. It is clear that 17 is a CW-complex. The requirement that each copy of T is 
an induced subcomplex of A^ means that 17 is in fact a simplicial complex (because 
faces with the same underlying vertex set will be identified). It remains to show 
that 17 is Cohen-Macaulay. Henceforth, to simplify the notation, we will identify 
r with Ai n A 2 , so that 17 is identified with Ai U A 2 . 

Let (T be a face of 17. Note that 

linkn((T) = {TGf7|Tn(T = 0, TUcrGl7}= linkAi (cr) U linkAa (cr), 
linkr(cr) = {rGr|Tncr = 0, TUcrGr} = linkAi (cr) C linkAj (cr). ^ ^ 

First, suppose that cr G Ai \ A 2 . Then Reisner’s criterion Q holds for cr because 
linkQ(CT) = linkAi (cr), Ai is Cohen-Macaulay. Likewise, Reisner’s criterion 
holds for faces of A 2 \ Ai. 
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On the other hand, suppose that ct G F. Then the observations (§ give rise to 
a reduced Mayer-Vietoris sequence 

-ffi(linkAi(cr)) © ffj(linkA 2 (o-)) -ffi(linkn(cr)) //j_i(linkr(cr)) 

But since Ai,A 2 ,r are Cohen-Macaulay and dimF > dimAi — 1, the Mayer- 
Vietoris sequence implies that 7Fi(linkf2(cr)) = 0 for alH < d — dimer — 1. This is 
precisely the statement that Reisner’s criterion holds for a. □ 

Iterating Lemma |2.2[ we obtain immediately: 

Proposition 2.3. Let Ai,...,A„ be d-dimensional Cohen-Macaulay simplicial 
complexes on disjoint vertex sets. Let T be a Cohen-Macaulay simplicial complex 
of dimension d — 1 or d, and suppose that each A^ contains a copy of T as an 
induced subcomplex. Then the complex LI obtained from Ai,..., A„ by identifying 
the n copies of T is Cohen-Macaulay. 

2.3. Shellability, partitionability, and constructibility. 

Definition 2.4. Let A be a pure simplicial complex. A shelling of A is a total 
ordering Fi,... ,Fn of its facets so that for every j, the set 

{a C Fj \ a % Fi for all i < j} 
has a unique minimal element Rj. 

The h-vector of a shellable complex has a simple combinatorial interpretation: 

hfc(A) = #{j I #R, = k}. (3) 

In particular /ife(A) > 0 for all k, and in fact hk{^) = 0 implies ^^(A) = 0 for all 
£ > k {a. consequence of [BH93I Theorem 5.1.15]). Shellable complexes are Cohen- 
Macaulay, although the converse is not true: well-known counterexamples include 
any triangulation of the dunce hat, as well as the nonshellable balls constructed 
by Rudin |R,ud58| and Ziegler |Zie98| . On the other hand, Cohen-Macaulay com¬ 
plexes satisfy the same conditions on the h-vector, so it is natural to look for a 
combinatorial interpretation of their h-vectors. 


Definition 2.5. Let A be a pure simplicial complex with facets Fi,...,F„. A 
partitioning P of A is a decomposition into pairwise-disjoint Boolean intervals 

n 

A = y[i?„F,] 

i=l 

where [Ri,Fi] ={aGA\RiCaC Fi}. We say that each Fi is matched to the 
corresponding Rj. 


Clearly, shellable complexes are partitionable. If A is partitionable, then its 
h-vector automatically carries the combinatorial interpretation (|^ [Sta96l Propo¬ 


sition III.2.3]. Moreover, Definitions 2.4 and 2.5 and the interpretation of the 


h-vector, carry over precisely from absolute to relative complexes. 


Example 2.6. A partitionable complex need not be Cohen-Macaulay, much less 
shellable. The following example is due to Bjorner [Sta96l p. 85]. Let A be the pure 
2-dimensional complex with facets 123,124,134, 234,156 (abbreviating {1, 2,3} by 
123, etc.). This complex is not Cohen-Macaulay because vertex 1 fails Reisner’s 
criterion Q, but it is partitionable: 

A = [0,156] U [2,123] U [3,134] U [4,124] U [234,234]. 
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In particular, h{A) = (1, 3, 0,1), which is not the h-vector of any Cohen-Macaulay 
complex (since /12 = 0 and /13 > 0 ). 

Constructibility, introduced by Hochster [Hoc72] . is a combinatorial condition 
intermediate between shellability and Cohen-Macaulayness. 

Definition 2.7. A complex is constructible if it is a simplex, or if it can be 
written as A = A 1 UA 2 , where Ai, A 2 , and AinA 2 are constructible of dimensions 
d, d, and d — 1 respectively. 

Hachimori |Hac00] investigated the question of whether constructibility implies 
partitionability. Our counterexample to the Partitionability Conjecture is in fact 
constructible, resolving this question as well. 

3. The counterexample 

We first give a general construction that reduces the problem of finding a coun¬ 
terexample to the problem of constructing a certain kind of non-partitionable 
Cohen-Macaulay relative complex. 

Theorem 3.1. Let Q = (A, A) be a relative complex such that 

(i) X and A are Cohen-Macaulay; 

(ii) A is an induced subcomplex of X of codimension at most 1; and 

(iii) Q is not partitionable. 

Let k be the total number of faces of A, let N > k, and let C = Cn he the simplicial 
complex constructed from N disjoint copies of X identified along the subcomplex A. 

Then C is Cohen-Macaulay and not partitionable. 

Proof. First, C is Cohen-Macaulay by Proposition |2.3[ Second, suppose that C 
has a partitioning V. Let Ai, A 2 ,..., A^r be the N copies of A. By the pigeonhole 
principle, since N > k, there is some copy of A, say A^f, none of whose facets is 
matched to a face in A. Let ..., [Ri,Fi] be the intervals in V for which 

Fi G Atv; then 

£ 

U[i?„F,] C A^\A. (4) 

i=l 

No other interval in V can intersect A^v \ A nontrivially, so in fact equality must 
hold in Q. But then Q is in fact a partitioning of AAr\ A = Q, which was assumed 
to be non-partitionable. □ 

Remark 3.2. It is easy to see that a subcomplex A C A is an induced subcomplex 
if and only if every minimal face of A\ A has dimension 0. Therefore, this condition 
may be viewed as a restriction on the relative complex (A, A). 

3.1. The construction. Throughout, we abbreviate the simplex on vertices {ui,..., Vk} 
hy Vi ■ ■ ■ Vk- Our construction begins with Ziegler’s nonshellable 3-ball Z, which is 
a nonshellable triangulation of the 3-ball with 10 vertices labeled 0,1,..., 9, and 
the following 21 facets |Zie98l §4]: 


0123, 

0125, 

0237, 

0256, 

0267, 

1234, 

1249, 

1256, 

1269, 

1347, 

1457, 

1458, 

1489, 

1569, 

1589, 

2348, 

2367, 

2368, 

3478, 

3678, 

4578. 
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Figure 1. A perspective view of the 1-skeleton of Q from the top. 

Dark edges are exterior edges visible from the top; light edges are 
interior edges, or exterior edges at the bottom. Light vertices are 
in A. 

The complex Z is not shellable, but it is partitionable, Cohen-Macaulay and, in 
fact, constructible |Hac01| . 

Let B be the induced subcomplex 2'|{o,2,3,4,6,7,8}- That is, B is the pure 3- 
dimensional complex with facets 

0237, 0267, 2367, 2368, 2348, 3678, 3478. 

The given order is a shelling of i?; in particular B is Cohen-Macaulay. Define Q to 
be the relative complex Q = {Z,B). Then Q is also Cohen-Macaulay by |Duv961 
Corollary 3.2]. 

The facets of Q are 

1249, 1269, 1569, 1589, 1489, 1458, 1457, , . 

4578, 1256, 0125, 0256, 0123, 1234, 1347. 

The minimal faces of Q are just the vertices 1, 5, 9. We can picture Q easily 
by considering its combinatorial closure Q, that is, the 3-dimensional simplicial 
complex generated by the facets (§. In fact Q is a shellable ball; the ordering of 
facets given in (§ is a shelling. The complement A = Q\Q = Q|{o, 2 , 3 , 4 , 6 , 7 , 8 } is the 
shellable 2-ball with facets 

026, 023, 234, 347, 478. (6) 

Thus Q = {Q,A). The /- and /i-vectors of these complexes are 

/(Q) = (1,10,31,36,14), h{Q) = (1,6,7,0,0), 

/(A) = (1,7,11,5,0), h(A) = (1,4,0,0,0), 

f{Q) = (0,3,20,31,14), h{Q) = (0,3,11,0,0). 

The 1-skeleton of Q is shown in Figure [ij The triangles on the boundary of Q, 
i.e., those contained in exactly one facet, are illustrated in Figure]^ which shows 
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Figure 2. Left: A front view of Q. Right: A back view of Q. The 
shaded and dashed faces are in A. 

the boundary of Q as seen from the front (left) and back (right). The hve shaded 
triangles are the facets of A, and hence are missing from Q. 

In what follows, we will use the fact that the triple transposition r = (0 7) (2 4) (6 8) 
is a simplicial automorphism of Q. This symmetry is apparent as a reflection 
through the plane containing vertices 1, 3, 5, and 9 in Figure and as a vertical 
reflection in each part of Figure 

Theorem 3.3. The relative complex Q is not partitionable. 

Proof. Suppose that Q admits a partitioning V. We will show that a particular 
minimal face, namely vertex 5, must simultaneously belong to two intervals of the 
partitioning, which is a contradiction. 

For each facet F G Q, denote by Ip = [Rf,F] the interval of V with top 
element F. 

For each triangle T on the boundary, there is only one interval that can contain T. 
In particular, 489 S Ii 489 - It follows that 148 ^ 7i489, for otherwise 148 H 489 = 
48 S /i 489 , but 48 ^ Q. Therefore 148 S /i 458 , since 1458 is the only other facet 
containing 148. Then 458 ^ /i 458 , again because 148 n 458 = 48 ^ Q, and thus 
45 ^ 7 i 458- The other two facets that contain 45 are 4578 and 1457. Therefore, 
either 45 S 74578 or 45 S 7i457. On the other hand, these are also the only two 
facets that contain the edge 57. Since 

45,57 C 457 C 1457,4578 

the edges 45 and 57 must belong to the same interval of V (namely, whichever one 


of 7 i 457,/4578 Contains 457). But then that interval must also contain 45 H 57 = 5. 
We have shown that 

either 5 G /1457 or 5 G / 4578 - (7) 

By applying the automorphism r to the above argument, we conclude that 

either 5 G /0125 or 5 G /o 256 - (8) 

But Q and Q cannot both be true, and we have reached a contradiction. □ 


We can now give an explicit description of our counterexample to the Parti- 
tionability Conjecture. Since X = Q and A are both shellable balls, they are 
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Cohen-Macaulay. We may therefore apply Theorem 3.1 with N = 25 (since A has 
24 faces total). 

Theorem 3.4. Let X = Q be the combinatorial closure of Q, and let A = X\Q. 
That is, X and A are the absolute simplicial complexes whose facets are listed in ([^ 
and (|^ , respectively. Then the simplicial complex C 25 constructed in Theorem 3.1 
is Cohen-Macaulay and non-partitionable. 


The /-vector is /(Css) = f{A) + 25f{Q) = (1,82,511,780,350). 

For this particular construction, the full power of Theorem |3.1| is not necessary; 
there is a much smaller counterexample. 

Theorem 3.5. Let Q, A, and X = Q be as described above. Then the simpli¬ 
cial complex C 3 obtained by gluing together three copies of X along A is Cohen- 
Macaulay and non-partitionable. 


Proof. Suppose that C 3 is partitionable. By the pigeonhole principle, at least one 
of the three copies of Q inside C 3 has no facets matched to either edge 48 or its 
image under r, edge 26. These two edges are the only two faces of A that occur in 
the argument of Theorem 3.3 Therefore, that argument applies to this copy of Q, 
and once again we conclude that Q and ^ must both hold, a contradiction. □ 


The /-vector is /(Ca) = f{A) -|- 3/(Q) = (1,16,71,98,42). We do not know 
if there exists a smaller counterexample (for example, the complex C 2 obtained 
by gluing two copies of X together along A is partitionable). In particular, it is 
still open whether every two-dimensional Cohen-Macaulay simplicial complex is 
partitionable; see Hachimori |Hac08j . 

We have previously observed that X and A are shellable. We note that X and 
A are contractible, and it is easily seen that X deformation-retracts onto A, so C 3 
is contractible as well, although it is not homeomorphic to a ball. 


Remark 3.6. There is a much smaller relative simplicial complex that is Cohen- 
Macaulay but not partitionable, with /-vector (0, 0, 5,10, 5). This complex can be 
written as Q' = (X',A'), where X' = Q' = 2 '|{i^ 4 _ 5 _ 7 ^g_g} is the complex with facets 

1589, 1489, 1458, 1457, 4578, 
and A! is the (non-induced) subcomplex of X' with facets 

489, 589, 578, 157. 

These complexes are shellable balls of dimensions 3 and 2 respectively (the given 
orders of facets are shelling orders), and A! is contained in the boundary of X' 
(note that each facet in A is contained in only one facet of X'\ so Qf is Cohen- 
Macaulay by |Sta871 Corollary 5.4]. On the other hand, one can check directly that 
there is no partitioning of Q'. Because A is not an induced subcomplex, it is not 
possible to obtain a counterexample to the Partitionability Conjecture by applying 
Theorem EH 


Remark 3.7. It is easily seen that C 3 is constructible. Therefore, it furnishes a 
counterexample not only to the Partitionability Conjecture, but also to the conjec¬ 
ture that every constructible simplicial complex is partitionable [HacOOl §4]. Fur¬ 
thermore, since all constructible complexes are Cohen-Macaulay |BH931 p. 219], 
the constructibility and non-partitionability of C 3 are sufficient to disprove the 
Partitionability Conjecture. 
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3.2. Stanley depth. Let Ik be a field and S = k[a:i,... ,a;„], and let M be a Z"- 
graded ^-module. A Stanley decomposition I? of M is a vector space decomposition 

r 

M = k[Aii] • rui 

i=l 

where each Xi is a subset of {cci,..., a:„} and each mi is a homogeneous element 
of M. The Stanley depth of M is defined as 

sdepthM = nmx{min(|Xi|,..., 1X^1)} , 

where V ranges over all Stanley decompositions of M. If $ is an (absolute or 
relative) simplicial complex, then we define its Stanley depth to be the Stanley 
depth of its associated Stanley-Reisner ring or module. This invariant has received 
substantial recent attention |PSFTYfMlHerl,^ . centering on the Depth Conjecture 
of Stanley |Sta82l Conjecture 5.1], which we now restate. 


Conjecture 1.2 (Depth Conjecture). For all IF-graded S-modules M, 

sdepthM > depthM. 


Herzog, Jahan and Yassemi |H,TY08l Corollary 4.5] proved that if A is a Cohen- 
Macaulay simplicial complex whose Stanley-Reisner ring |Sta96l §11.1] is k[A] := 
5'/Ja (so that depthk[A] = dimk[A] = dim A + 1), then Conjecture |1.2| holds 
for k[A] if and only if A is partitionable. Therefore, our construction provides 
a counterexample to the Depth Conjecture. Katthan has conjectured that the 
inequality sdepthS*// > depths'// — 1 holds for every monomial ideal /; for a 
detailed exposition and the evidence for this conjecture, see [Katlfij . 

A smaller counterexample to Conjecture |1.2| is provided by the relative complex 
Q' in Remark 3.6 The depth of each of and Q' is easily seen to be 4, but the 
Stanley depth of each of C 3 and Q' is 3. The Stanley depth computations were 
made by Katthan [Kat] . using the algorithm developed by Ichim and Zarojanu 

[ml]. 


4 . Open questions 

Now that we know that Cohen-Macaulayness and even constructibility are not 
sufficient to guarantee partitionability, it is natural to ask what other conditions 
do suffice. Hachimori defined a related but more restricted class of strongly con- 
structible complexes and showed that they are always partitionable [HacOOl Corol¬ 
lary 4.7]. Here are two additional possibilities, inspired by what our counterexample 
C 3 is not. First, C 3 is not homeomorphic to a ball, because the triangles in A are 
each contained in three facets. On the other hand, balls are Cohen-Macaulay, 
motivating the following question: 

Question 4.1. Is every simplicial ball partitionable? 

This conjecture is true if we further assume the ball is convexly realizable, by 
[Sta961 Proposition HI.2. 8 ]; see also |KS91| . On the other hand, there exist non- 
convex simplicial balls in dimensions as small as 3; see, e.g., |Lut04b[ ILut08) . 

Garsia [GarHOl Remark 5.2] proposed the Partitionability Conjecture for the 
special class of order complexes of Cohen-Macaulay posets (see also [Bac76l[Bac8ni 
IBCS82j L which give rise to balanced Cohen-Macaulay simplicial complexes. Recall 
that a (/-dimensional simplicial complex is balanced if its vertices can be colored with 
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d + 1 colors so that every facet has one vertex of each color. For instance, if P is 
a ranked poset, then its order complex is easily seen to be balanced by associating 
colors with ranks. The complex Q with facets listed in ([^ is not balanced (because 
its 1-skeleton is not 4-colorable), hence neither is or (725, nor indeed Cm for 
any N. 

Question 4.2. Is every balanced Cohen-Macaulay simplicial complexpartitionable? 

Although Cohen-Macaulay complexes are not necessarily partitionable, their 
h-vectors are still nice; they are always non-negative and in fact coincide with 
the h-vectors of shellable complexes. Without the Partitionability Conjecture, the 
question remains: 

Question 4.3. What does the h-vector of a Cohen-Macaulay simplicial complex 
count? 

One answer is given by |DZ01] . where it is shown that every simplicial com¬ 
plex can be decomposed into Boolean trees indexed by iterated Betti numbers; 
see |DZ011 Corollary 3.5]. The starting point of that paper is a conjecture of Kalai 
[Kal021 Conjecture 22] that any simplicial complex can be partitioned into intervals 
in a way related to algebraic shifting. Kalai’s conjecture would have implied that 
simplicial complexes could be decomposed into Boolean intervals. Such a decompo¬ 
sition into intervals, however, would have implied the Partitionability Conjecture. 
Hence our result provides a counterexample to Kalai’s conjecture. Moreover, the 
decomposition in |DZ01) may be best possible at this level of generality. 
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